HALL LITTLEWOOD FUNCTIONS AND THE A 2 
ROGERS RAMANUJAN IDENTITIES 



S. OLE WARNAAR 



Abstract. We prove an identity for Hall-Littlewood symmetric functions la- 
belled by the Lie algebra A2. Through specialization this yields a simple proof 
of the A2 Rogers-Ramanujan identities of Andrews, Schilling and the author. 



1. Introduction 
The Rogers-Ramanujan identities, given by [14] 



n ™ 1 

Q tt 1 



(Lla) 1 + S (! - - 9 2 ) ' ' ' (1 - <f) M (1 - - 9 5n-4) 

and 

00 „n(n+l) 00 n 

(ob) 1 + £ (1 - <?)(! - ? 2 ) • ■ ■ (i - <i n ) = n (1 - <z 5 - 2 )(i - 9 5 - 3 ) ' 

are two of the most famous g-series identities, with deep connections with number 
theory, representation theory, statistical mechanics and various other branches of 
mathematics. 

Many different proofs of the Rogers-Ramanujan identities have been given in the 
literature, some bijective, some representation theoretic, but the vast majority basic 
hypergeometric. In 1990, J. Stembridge, building on work of I. Macdonald, found a 
proof of the Rogers-Ramanujan identities quite unlike any of the previously known 
proofs. In particular he discovered that Rogers-Ramanujan- type identities may be 
obtained by appropriately specializing identities for Hall-Littlewood polynomials. 
The Hall-Littlewood polynomials and, more generally, Hall-Littlewood functions 
are an important class of symmetric functions, generalizing the well-known Schur 
functions. Stembridge's Hall-Littlewood approach to Rogers-Ramanujan identities 
has been further generalized in recent work by Fulman [2], Ishikawa et al. [8] and 
Jouhet and Zeng [10]. 

Several years ago Andrews, Schilling and the present author generalized the two 
Rogers-Ramanujan identities to three identities labelled by the Lie algebra A 2 [1]. 
The simplest of these, which takes the place of (ll.laf) when Aj is replaced by A 2 
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reads 

2 i 2 

/ ^n 1 — niri2+^2 



(1.2) (g;«) c 



q n i~ "i"2+i2 
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"2 



n 
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m 




TO 



Q (1 _ g 7n-l)2( 1 _ ? 7n-3)(! _ g 7n-4)( 1 _ g 7«-6)2 ' 

where (g; g)o = 1 and (g; g) n = Jl™=i(l — 9 1 ) ^ s a g-shifted factorial, and 

" / n-m+l 

j r tor TO > 0, 

{q;q)m 

otherwise 

is a g-binomial coefficient. The equivalence of the two expressions on the left of 
(11.21) follows from a straightforward application of Jackson's terminating 2 </>i trans- 
formation [4, Equation (III. 7)], see [1]. 

The A2 characteristics of (|1.2ll are (i) the exponent of q of the two summands, 
which may alternatively be put as \ E» - =1 CijUiUj with C — ((2, —1), (—1, 2)) the 
A2 Cartan matrix, and (ii) the infinite product on the right, which can be identified 
with a branching function of the coset pair 

(A^ffiA^Al 1 ') at levels -9/4, 1 and 

-5/4, sec [1]. 

An important question is whether 1|1.2[) and its companions can again be under- 
stood in terms of Hall-Littlewood functions. This question is especially relevant 
since the A„ analogues of the Rogers-Ramanujan identities have so far remained 
elusive, and an understanding of l|1.2|) in the context of symmetric functions might 
provide further insight into the structure of the full A„ generalization of . 

In this paper we will show that the theory of Hall-Littlewood functions may 
indeed be applied to yield a proof of (|1.2|) . In particular we will prove the following 
A2-type identity for Hall-Littlewood functions. 

Theorem 1.1. Let x = (x%, X2, ■ ■ ■), y — (yi, 2/2, ■ ■ ■ ) and let P\(x; q) and P M (y; q) 
be Hall-Littlewood functions indexed by the partitions A and fi. Then 

(1.3) J2 g n(A)+ " w - (AV) PA(z; q)P li (y; <z) 

X,fj. 

= TT 1 TT 1 Z XlV 3 

11(1-^(1-^) .1^1- q-ixw • 

In the above A' and // are the conjugates of A and /x, (A|/i) = Ej>i ^ifJ-ii an d 

n(A)=Ei>i(i-l)Ai. 

For q — 1 the Hall-Littlewood function P\(x;q) reduces to the monomial sym- 
metric function m\ (x) , and the identity (|1.3I) factorizes into a product of the well- 
known 

A i>l 1 

An appropriate specialization of Theorem 11.11 leads to a g-series identity of [1] 
which is the key- ingredient in proving (|1.2|) . In fact, the steps leading from (|1.3|) 
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to (|1.2|l suggests that what is needed for the A„ version of the Rogers-Ramanujan 
identities is an identity for the more general sum 

n 

(i.4) J2 n^ (A<I)) - (A<l) ' |A(I+1> ' ) ^)(^ ) ;'7). 

where . . . , A^ n+1 ' are partitions with A(' l+1 ) = the empty or zero partition, 
and = {xf 1 , x^ 1 , ■ ■ ■ )■ What makes this sum difficult to handle is that no 
factorized right-hand side exists for n > 2. 

In the next section we give the necessary background material on Hall-Littlewood 
functions. In Section some immediate consequences of Theorem 1 1.1 1 are derived, 
the most interesting one being the new g-series identity claimed in Corollary 13.41 
Section 2| contains a proof of Theorem 11.11 and Section [3] contains a proof of the A2 
Rogers-Ramanujan identities (|1.2(l based on Corollary 13. 41 Finally, in Section[G]wc 
present some open problems related to the results of this paper. 

2. Hall-Littlewood functions 

We review some basic facts from the theory of Hall-Littlewood functions. For 
more details the reader may wish to consult Chapter III of Macdonald's book on 
symmetric functions [13]. 

Let A = (Ai,A2, •■•) be a partition, i.e., Ai > A2 > ••■ with finitely many 
Xi unequal to zero. The length and weight of A, denoted by £(X) and |A|, are 
the number and sum of the non-zero Ai (called parts), respectively. The unique 
partition of weight zero is denoted by 0, and the multiplicity of the part i in the 
partition A is denoted by mi (A). 

We identify a partition with its diagram or Ferrers graph in the usual way, and, 
for example, the diagram of A = (6, 3, 3, 1) is given by 



The conjugate A' of A is the partition obtained by reflecting the diagram of A in 
the main diagonal. Hence mi (A) = A^ — A^ +1 . 

A standard statistic on partitions needed repeatedly is 

i>l i>l 

We also need the usual scalar product (X\fi) = J2i>i ^i^i (which in the notation 
of [13] would be |A/x|). We will occasionally use this for more general sequences of 
integers, not necessarily partitions. 

If A and y, are two partions then fi C A iff A, > /ii for all i > 1, i.e., the diagram 
of A contains the diagram of fi. If fi C A then the skew-diagram A — /1 denotes the 
set-theoretic difference between A and /i, and |A — /i\ = \X\ — For example, if 
A = (6,3,3,1) and fi = (4, 3, 1) then the skew diagram A — fi is given by the marked 
squares in 
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and |A — fi\ = 5. 

For 9 = X — [i a skew diagram, its conjugate 9' = X' — // is the (skew) diagram 
obtained by reflecting 9 in the main diagonal. Following [13] we define the compo- 
nents of 9 and 9' by 9i = Ai — m and 9\ = A- — /x-. Quite often wc only require 
knowledge of the sequence of components of a skew diagram 9, and by abuse of 
notation we will occasionally write 9 — (9\ , 6*2, • • • ) , even though the components 
Oi alone do not fix 9. 

A skew diagram 9 is a horizontal strip if 9[ € {0, 1}, i.e., if at most one square 
occurs in each column of 9. The skew diagram in the above example is a horizontal 
strip since 9' = (1,1,1,0,1,1,0,0,...). 

Let S n be the symmetric group, A„ = Z[x 1; . . . ,x n ] Sn be the ring of symmetric 
polynomials in n independent variables and A the ring of symmetric functions in 
countably many independent variables. 

For x — (xi, . . . ,x n ) and A a partition such that £(X) < n the Hall-Littlewood 
polynomials P\(x;q) are defined by 

(2.1) r x ,r, n X n ^F> 

weS n /S* A; > Aj 1 J 

Here S% is the subgroup of S n consisting of the permutations that leave A invariant, 
and w(f{x)) = f{w(x)). When ^(A) > n, 

(2.2) P x (x;q)=0. 

The Hall-Littlewood polynomials are symmetric polynomials in x, homogeneous 
of degree |A|, with coefficients in Z[q], and form a Z[q] basis of A n [g]. Thanks to the 
stability property P\(xi, . . . , x n , 0; q) = P\(xi, . . . , x n ; q) the Hall-Littlewood poly- 
nomials may be extended to the Hall -Littlcwood functions in an infinite number of 
variables x\, X2, ■ ■ ■ in the usual way, to form a Z[q] basis of A[q] . The indeterminate 
q in the Hall-Littlewood symmetric functions serves as a parameter interpolating 
between the Schur functions and monomial symmetric functions; P\(x;0) — s\(x) 
and P\(x; 1) = m\(x). 

We will also need the symmetric functions Q\(x;q) (also referred to as Hall- 
Littlewood functions) defined by 

(2.3) Q x (x;q) = b x (q)P x (x;q), 
where 



m;(A)- 

We already mentioned the homogeneity of the Hall-Littlewood functions; 
(2.4) Px(ax;q) =a^P x (x;q), 

where ax = (axi, ax2, . . . ). Another useful result is the specialization 

q nW (q;q)n 



(2.5) P x (l,q,...,q n - 1 ;q) = 
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where l/(q; q)- m = for m a positive integer, so that P\(l, q, . . . ,q n 1 ; g) = if 
£(A) > n in accordance with Ij2.2(l . By Q2.3|l this also implies the particularly simple 

(2.6) Q x (l,q,q 2 ,...;q) = q n W. 

The Cauchy identity for Hall-Littlewood functions states that 

(2-7) £Pa(^)Qa(^)= II 1 T -^- 

Taking yj = q^ 1 for all j > 1 and using the specialization (|2.6|) yields 

(2.8) E^^^IlA 

A i>l 1 

We remark that this is the Ai analogue of Theorem 11.11 providing an evaluation 
for the sum i|1.4|) when n = 1. 

The skew Hall-Littlewood functions P\/^ and Qx/^ are defined by 

(2.9) P x (x, y;q) = J2 l) p ^ <?) 
and 

Q\{x, y;q) = Q\/n( x ~> q)Q^(y; q), 

so that 

(2.10) Q A/M (ar; q) = ^^P x/ll (x; q). 

An important property is that Px/^ is zero if /i ^ A. Some trivial instances of the 
skew functions are given by Px/o = P\ and P\/x — 1- By (|2.1U|) similar statements 
apply to Q A / M . 

The Cauchy identity (|2.7|l can be generalized to the skew case as [16, Lemma 
3.1] 

(2.11) ^PA /M ^;9)QA/,(2/;g) = E p -A( ;c ^)^/A(2/;9) II \~_ qXiVj . 

A A 

Taking ^ = and specializing yj = q^ 1 for all j > 1 extends <|2.8ll to 

(2.12) E« n(A)p v/^) = 9 nW nr=— ■ 

A i>l Xl 

We conclude our introduction of the Hall-Littlewood functions with the following 
two important definitions. Let A D /i be partitions such that 9 = A — /i is a 
horizontal strip, i.e., 6^ S {0, 1}. Let / be the set of integers i > 1 such that 0^ = 1 
and 0< +1 = 0. Then 

^/,c?)=ri( i -?" ii(A) )- 

Similarly, let J be the set of integers j > 1 such that 6^ = and 6^ +1 = 1. Then 

^/ / ,(e) = II( 1 -« roiM )- 
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For example, if A = (5, 3, 2, 2) and /i = (3, 3, 2) then 9 is a horizontal strip and 
9' = (1,1,0,1,1,0,0,.. .)• Hence I = {2,5} and J = {3}, leading to 

<t>X/M = (1 - 9 m2(A) )(l - q" l5W ) = (1 - q 2 )(l - q) 

and 

Vv^) = (i-g m3(M) ) = (i-g 2 )- 

The skew Hall-Littlewood functions Q\i^,{x; q) and Px/n(x]q) can be expressed 
in terms of 0a//x(<?) and i^\/^{q) [13, p. 229]. For our purposes we only require a 
special instance of this result corresponding to the case that x represents a single 
variable. Then 

4'\/ fl (q)x^ x ~^ if A — fi is a horizontal strip, 
otherwise 



(2.13a) Qx/u,{x;q) 
and 

(2.13b) Px/ M (x;q) 



if>X/n(q) x ^ if A — /i is a horizontal strip, 
otherwise. 



3. Consequences of Theorem 11.11 

Before we present a proof of Theorem ll . II we will establish some simple corollaries 
of the A2 sum for Hall-Littlewood functions. 

We begin by noting that l|1.3|) simplifies to 1|2.8[) when all components of y are 
set to zero. Our first corollary of Theorem ll . ll corresponds to a slight generalization 
that also includes Ij2.12|l . 

Corollary 3.1. For v a partition, 

(3.1) J2 q n{x)+nM - (x ' l ^Px/,(x; q)P^(y; q) 



x 1>1 

When v = the sum over A on the right may be performed by 1)2. 8|) and one 
recovers (|1.3I) . 

Proof of Corollarv \3.1\ Multiplying both sides of l|3.1|l by P u (z;q) and summing 
over v gives 

^ 9 »(A)+4MAV)p A(l]Z .^ (p) 
A . \i 

where on the left we have used l|2.9|l . The truth of this identity is readily verified 
upon noting that both sides can be summed by (|1.3|) . Since the P v (z;q) form a 
basis of A[q] the identity (|3.1|l itself must be true. □ 

It is suggestive that a yet more general symmetric expansion should hold for 

E q nW+nM - {X ' W) Px/»(x; 3)iWl« 

A . ft 
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but we were only able to obtain the following asymmetric sum. 
Corollary 3.2. For v and r\ partitions, 

E <f (A)+n(AlMAV) ^V(z; «)iWi/; q) 



A . p. 

1 - XjUj 



A, /J. i>l 

When all the yi are set to zero this yields (after a change of variables) 



(3.2) Y,1 nW+n{V) ~ {X ' W)p -/^^ 

V 

v i>\ % 

The case when x represents a single variable will play an important role in the proof 
of Theorem ll.il 

Proof of Corollary ' E3 After multiplying both sides by P ll (z;q)P ri (w;q) and sum- 
ming over v and r\ we get 

A , fJL 

= E 9" (A)+n(i/) " (A ' |!/ ' ) ^//,( ;c /9;?)^/^(y;9)^(^;9)^(^;?) 

x TT— ^- TT — ^ ■ 

By the Cauchy identity for skew Hall-Littlewood functions (|2.11[1 the sum over r] 
on the right simplifies to 

1 — XiWj 



n 

l,j>l H - - 

This then allows for the sum over n to be carried out using (|2.9|l . yielding 

E q nW+n ^- {x '^Px(x, z- q)P fl (y, w; q) 

A . \i 

= E q nW+n ^- {X ' l ^Px(y, w; q)P v {z; q) 

x TT 1 TT (l-Zjj/jXl-ZjWj) 

4i 1 ~ Xi i j>i ~ tr^vilQ ~ q~ lx i w j) ' 



The rest again follows from l|1.3|l . □ 

As a third corollary we can include a linear term in the exponent of q in 
Corollary 3.3. For j a non-negative integer. 



E q nW - ELl X ''Px(x; q) = (1 + (1 - g) E <T k P{k){x; e)) JJ -7— 



fc=l i>l 



s 
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This result implies some nice g-series identities. By specializing Xi — zq l for 
1 < i < n and xi — for i > n, and using (|2.4|1 and (|2.5(l we find 



E 



z \ x \q( x '\ x ")-'£>t=i x i(q;q) r 

(q;q) n -£(\)b\(q) 



l 



{zq;q) n 
1 



- (1 - q r ' 



fc=l 



0;<Z)n ^ (2;<?)ri+l' 

where we have used that 2n(X) + |A| = (A'|A'). By the g-binomial theorem 

1 



E 

3=0 



n+j-1 
j 



{z;q)n 



the coefficient of z k can easily be found as 



E 

Ahfe 



g (*l*)-E?=i*< (g; g) n 

(q;q)n~\ 1 (\)b\'(q) 



n + k-l 
k 



(1-9") 



n + k — j — 1 
fc - j - 1 



for < j < k. Here we have changed the summation index A by its conjugate. For 
j = k or (after simplifying the right) j — this is a well-known g-series identity of 
Hall [6], see also [12, 15, 16]. Letting n tend to infinity finally gives 



E 

Ahfe 



Z (A|A)-E? = i^ 

Mg) 



l 



(<?; <?)/= (<?; 9)fe-j- 



Proof of Corollarv \y.y[ Equation i|1.3|) with y\ = z and = for i > 2 yields 

1 — XiZ 

q~ 1 x i z' 



EzJX9 *,-E i „,: Px(li , ) = _l_ n _^ n _iz- 

From the Cauchy identity 12.7fl it follows that the last product on the right can be 
expanded as 

oo oo 

J2Q(k){z/q;q)P( k ){x;q) = 1 + (1 - q) ^ P {k) (x; q)(z/q) k . 

k=0 k=0 

Then equating coefficients of z 3 leads to the desired result. □ 

Finally we come to what is by far the most important corollary of Theorem ll.il 
Let (a;q) = 1, (a;q)„ = I\™ =1 (1~ aq^ 1 ) and (a x , ■ ■ .,a k ;q) n = (a 1 - 1 q) n ■ ■ ■ (a k ;q) n . 



Corollary 3.4. There holds 

a |A| 6 H g (Y|A')+(//|//)-(AV) 



(3-3) J2 



[abq] q) n 



+m 



A , / 1 



(<?! q)n-i(\)(q; q) m -i(n)bx(q)b, J ,(q) (g, ag, abq; g)„(g, bq, abq; q), 



Proof. Taking xi = aq l for 1 < i < n, Xi = for z > n, z/j — bq 3 for 1 < j < in and 
= for j > to, using the homogeneity l|2.4|l and specialization l|2.5[) . and noting 
that 2n(A) + |A| = (A'|A'), we obtain l|33|l. □ 

In Section[S]we will show how Corollarv l3 . 41 relates to the A2 Rogers-Ramanujan 
identity (JOJl. For now let us remark that (|3.3|l is a bounded version of the A2 case 
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of the following identity for the A„ root system due to Hua [7] (and corrected in 



aw,...,ac») rii=i6Aw(«) Ji+^^w 

Here Cy = 26^ — Sij—i — is the entry of the A„ Cartan matrix and 

A+ is the set of positive roots of A n , i.e., the set (of cardinality ("J 1 )) of roots of 
the form cti + ct!i+i + • • • + ay with 1 < i < j < n, where ai, . . . , a n are the simple 
roots of A n . Furthermore, if a — ai + Qfj+i + • • • + Uj then a a — didi+i ■ ■ ■ a.j. 

4. Proof of Theorem 11.11 
Throughout this section z represents a single variable. 

To establish 1(1.3(1 it is enough to show its truth for x = (xi, . . . , x n ) and y = 
(yi, . . . ,y m ), and by induction on m it then easily follows that we only need to 
prove 

(4.1) J2 q nW+n ^- {X '^Px(x; q)P^y, z; q) 

= T~fl T 1 ^- E q^ + ^-^P,( X ; q )P M (T, «), 
i—1 X.fi 

where we have replaced y m +i by z. 

If on the left we replace /i by v and use 1(2.9(1 (with A — > v and x — > z) we get 

LHSgTJ = ^ < Z "( A ) + "M-( A >')F A (x;< Z )P A1 ( 2 /;g)F, /A1 (z;g). 
From (|2.11(l with = 0, x = (xi, . . . , x n ) and y — » z/q it follows that 

n I — zx- 

P»(x; q) \\ -i _ _! ' = £ Qx/viz/Ql l) p \{ x > <?)• 
i=i 1 9 ^ A 

Using this on the right of 1)4.1(1 with A replaced by v yields 

RHSglJ = Y~ Z £ 9" (Al)+ " (iy) " (AI> ' ) ^(x; < z)P A1 (y;<z)g A/ ,(z/ (7 ;g). 

A,/a,i> 

Therefore, by equating coefficients of P\(x; q)P^(y; q) we find that the problem of 
proving 1(1. 3(1 boils down to showing that 

£ ^)+«H^V) PlVM (z; g) = _1_ ^ g»M+"M-^V)Q A/i/ ( Z /g; g ) , 

which is 1(3.2(1 with x — * z. 

Next we use 1(2.13(1 to arrive at the equivalent but more combinatorial statement 
that 



(4.2) £ q nW+n(v) - {X ' W) z\ v -^,M 

= j±- £ q n ^ +n ^-^>'\z/q)\ x - v \^ /v (q)- 



i/—fi hor. strip 



Z 

\—i> hor. strip 
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This identity is reminiscicnt of the well-known but much simpler [13, Eq. (1); p. 
2301 



E >-%/A(g) = E ^^/M- 

/OA /iCA 
A hor. strip A — /i hor. strip 

To make further progress we need a lemma. 



Lemma 4.1. For k a positive integer let u> = (u>i, . . . , Cl^) £ {0, l} k , and let J = 
J(uj) be the set of integers j such that Uj — and lo-j+i = 1. For A D fi partitions 
let 9' = A' — // be a skew diagram. Then 

XDfJ. 
A — /i hor. strip 
0' i= u)i, ...,&} 



1 - z 



2 (i - z(i - Wfc )^) n( i - i mjM y 



The restriction = uji for i 6 {1, . . . , k} in the sum over A on the left means 
that the first k parts of A' are fixed. The remaining parts are free subject only to 
the condition that A — /i is a horizontal strip, i.e., that A ■ — /4 e {0) !}■ 



Proof. From (|2.12l) with x — > z combined with (|2.13b|) we have 

(4.3) £ g" (A) ^ |A - H ^(<z) = f^- 



AD/i 
A— /i hor. strip 



We will use this to first prove the lemma for k — 1. When k = 1 and ui = 1 we 
need to show that 

. . n n(p)+n' 1 

(4.4) Yl 9" (A) ^ |A ~' 1 W?) = — z - 

AD/i 
A— /j, hor. strip 

e;=i 

Now let A and p, be the partitions obtained from A and /i by removal of the first 
column of their respective diagrams; A = (A' 2 , A3, . . . )' and fx — (fi' 2 , /i 3 , . . . )'. Since 
9[ = 1 we have ip\/^(q) = ^\/fi{q), |A — fi\ = |A — fi\ + 1 and A' : = /ij + 1 so that 

n(A) = n(A) + C"'^ 1 ). Hence 

£ <? n(A) * |A -^ V /^) - ^ n E fl^* 1 *"^*/^) 

AD/i AD/i 
A-/ t hor. strip ^-2 hor stri 

e'=i 



^ 1-2 



1 - Z 

where the second equality follows from 1)4. 3(1 . 
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When k = 1 and u>± = wc need to show that 

„n(jj.) 



AD^ 
A— fJ, hor. strip 

g[=o 

This time we cannot simply relate ipx/^q) to ^x/^iq), but by inclusion-exclusion 
we have 



E q nW ^^x/M 



A— fJ, hor. strip 

e'=o 



E - E ^^-"'^fa) 



\ Ada* ad/x 

A — /i hor. strip A — /a hor. strip 

e[=i 



1 - z 1-z 
1 — z 

where the second equality follows from 1)4.3(1 and 14.4(1 . 

The remainder of the proof proceeds by induction on k. Let us assume the lemma 
to be true for all 1 < k < K — 1 with K > 2, and use this to show its truth for 
k = K. To do so we need to again distinguish two cases: uj = (u>i, . . . , u>k) with (i) 
u>i = 1 or lui — ll>2 — and (ii) u)% = and W2 = 1. 

First consider (i) and attach the same meaning to A and jl as before. We also 
set Q — (u>i, . . . , u)k-i) = (^2, ...,uik) and §i — 9i+±. Then, since u>\ = 1 or 

LUl = UJ 2 = 0, 

^(?) = v>a/m(?) and n (i-^ w )= n ^-q mm )- 

Moreover, |A - /i| = |A - jti| + wi and A' x = /i' a + wi so that n(A) = n(A) + 2" 1 ). 
Therefore 



E <7 n(A) 2 |A -^A/^) 



AD/i 
A— fj, hor. strip 
J=«4, ie{l,—,K} 



ADp 
A — fl hor. strip 
9^=Oi, iG{l,...,.K"-l} 



z"V = )x- ^— J{ (l-g raiW ) 



7 n(^) + (//| w ) 
1-Z 



± (l-z{l-U K )<f«) J] (l-q m *M). 

jeJ(u>) 
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In the case of (ii) the proof requires only minor changes, and this time we need 

^A /Al (g)=V'A/p(<z)(i-g" llM ), 

and 

Y[ {1 - q m > {p) ) = {1 - q mi{tl) ) \{ {l-q m ^). 
j€J(w) ieJ{u>) 

(Note that both sides of the first of these equations vanish if mi(/i) = as it 
should. Indeed, if fj,^ = fi' 2 there is no partition A D fx such that 8' = A' — fi' = 
(0, 1, W3, . . . , u>k) since it would require that A^ < A2.) □ 

In view of Lemma 14.11 it is natural to rewrite the left side of l|4.2|) as 

LHS|OJ = E g n(A)+ ™ M " (A ' lA1 ' K(V| ' i ' ) z l ^ Al| V l ,/ A1 (g), 

w£{0,l} J l 

v — fi hor. strip 
9-=Wi, ie{l,...,Ai} 

where 9 = v — /1, and where we have used that Q\ E {0, 1} as follows from the fact 
that v — fi is a horizontal strip. 

Now the sum over v can be performed by application of Lemma 14. II with A — > v 
and k — > Ai, resulting in 

a n(X)+n(n)-(X'\n') 

LHSE1 = V M ~ (A M ^ H 

1 — z ' 

we{o,i} A i 

x (1-^(1-c Ai )/m) J](1_^(m)) 

with J = J(w) C {1, . . . , Ai — 1} the set of integers j such that ojj < ujj+i- 

For the right-hand side of (|4.2(l we introduce the notation Tj = A£ — i/,-, so that 
the sum over v can be rewritten as a sum over r S {0, l} Al . Using that 

< v ) = E ( o ) =t,( K 2 n ) = »W ~ (A'|r) + |r| 
i=l ^ ' i=l > ' 

this yields 

„«(A)+n(fi)— (A'|/t') 

RHSg3 = ^i ^— 9 (Al|TK(A|T) ^ |T| n( 1_ ? m ' (A) )' 

r£{0,l} J i «ei 

with I = J(t) C {1, . . . , Ai} the set of integers i such that Ti > r, + i (with the 
convention that Ai € J if TXj = 1). 

Equating the above two results for the respective sides of l|4.2|) gives 

j2 g o»'M-(A'i«-) Z i«i(i _ z (i _ waj^o n^ 1 ~ 9 " ij(ai) ) 

ue{o,i} A i ieJ 

= £ ^V)-(A'|r) z k|-Q (1 _ (zmi (A) ) _ 
rG{0,l} A i i£/ 

Using that m,(A) = AJ — A£ +1 it is not hard to see that this is the 

k— ►Ai, 6fc+i -> 1, at^zq^, b. t -> q X ' , ie {!,..., Ai} 
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specialization of the more general 

Y (a/b) u {l - (1 - uo k )a k /b k+l ) JJ(1 - aj/a j+1 ) 
ug{o,i}' j'eJ 

= Y (a/bYHil-h/b^), 

re{o,i} k iei 

where (a/by = Y[ k l=1 {a t /h) u * and {a/b) T = n*=i(a»/&i) T< - Obviously, the set 
J C {1, . . . , k— 1} should now be defined as the set of integers j such that < u>j+i 
and the the set I C {1, . . . , k} as the set of integers i such that Tj > r i+ \ (with the 
convention that k £ I if r k = 1). 

Next we split both sides into the sum of two terms as follows: 



Oj/o 3 -+i) 



( E -k/^+i) E (^rll^ 

V we{0,l} fe w6{0,l}' / 

w fc =0 

=( E -(h/bk+i) E jwna-^A+i)- 

V re{0,l}* T£{0,l} fc ' 

Equating the first sum on the left with the first sum on the right yields 

(4.5) Yl (a/brH(l- aj /a j+1 )= Y {a/bf - h /b i+1 ). 

wG{0,l} fe j£ J T£{0,l} fe i^ 1 

If we equate the second sum on the left with the second sum on the right and use that 
fc — 1 ^ J(ci>) if ujk = and fc — 1 ^ I(t) if r k = 1, we obtain fat. /6i. + i )( l|4.5(l ,. 1 ). 
Slightly changing our earlier convention we thus need to prove that 

(4.6) Y (a/brH(l-a j /a j+1 )= Y (a/by]l(l - h/b i+1 ), 
we{o,i} fc jeJ Te{o,i} fc iei 

where from now on/c {1, . . . , k— 1} denotes the set of integers i such that Tj > tj+i 
(so that no longer fc G I if Tfe = 1). It is not hard to see by multiplying out the 
respective products that boths sides yield {{X+\f2) k+1 - (1 - V2) fc+1 )/(2V2) terms. 
To see that the terms on the left and right are in one-to-one correspondence we 
again resort to induction. First, for k = 1 it is readily checked that both sides yield 
1 + a\jb\. For k — 2 we on the left get 

+ (ai/6i) + (02/62) (1 ~ 01/02) + (0102/6162) 

" = (0,0) u)=(l,0) w=(0,l) <o=(l,l) 

and on the right 

^ + (ai/bi)(l -61/62) + (02/62) + (0102 /6162)^ 
T =(°<0) r=(l,0) r=(0,l) r=(l,l) 

which both give 

1 + ai/61 + a 2 /6 2 — ai/62 + 0102/6162- 

Let us now assume that (|4.f>|) has been shown to be true for 1 < k < K — 1 with 
K > 3 and prove the case k = K. 
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On the left of l|4.6f) we split the sum over ui according to 



E = E + E + E 

wG{o,i} fc ^6(0,1}' we{o,i}' we{o,i}' 

LJ\ — 1 UJ\— LJ2— Wi- 0, OJ2=l 



Defining w e {0, f } fe 1 and uj G {0, f } fe 2 by w = (uj 2 , ■ ■ ■ , ^k) and ui = (^3, . . . , Wfe), 
and also setting and a,j = Oj+i, 6j = 6j+i, and a,j = a 3+ 2, 6j = 6j+2, this leads to 



LHS6U = (a^) J] (o/5)° J] 
iie{o,i} fe - 1 j'eJ(t5) 

+ e («/^ n 

<2G{o,i} fe_1 jeJ(B) 
a>i=o 

+ (l- 0l /oa) ^ (5/6)* I] (l-oj/oi+0 

cDG{0,l}' ! ~ 1 iGJ(°) 

LJl— 1 

= (l+o 1 /ft 1 ) 53 {a/lf J] (1-Si/ai+i) 
i5e{o,i} fc - 1 je.J(cj) 

-(ax/aa) 53 (a/6)* II C 1 ~ ^7%+0 

we{o,i} fc_1 j'eJ(is) 
d>i— i 

= (1 + 01/61) 53 (a/6) s n (l-Si/aj+i) 

-(01/63) 53 (s/6) s n a- s^+i). 

.se{o,i} fc - 2 j'eJ(c) 



On the right of (|4.6[l we split the sum over r according to 



E = E + E + E 

re{0,l} k r£{0 s l} fe re{0.1} k re{0.1} k 

Ti—0 Ti —T2 — 1 Tl=l, T2— 
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Defining r E {0, l} fc 1 and r E {0, l} fe 2 by r = (r 2 , . . . , r fe ) and r = (t 3 , . . . , r k ), 
this yields 

RHSJIEH E (# II 

rG{0,l} fc " 1 J'e./(r) 

+ (oi/6i) £ (<z/6) f [] (l-6 3 -/6 3 -+i) 

re{o,i} fc_1 ie,7(r) 
fi=i 

+(a 1 /b 1 )(i-b 1 /b 2 ) yi n (i-M^+i) 

fe{0,l} k ~ 1 j'GJ(r) 

n=o 

= (1 + Oi/60 ]T {a/bY J] (1 - 
fe{o,i} fc_1 jeJ(f) 

-(<n/6 2 ) £ (a/6) f II (1 - Sj/Sj+x) 
re{o,i} fc - 1 jeJ(r) 

fi=0 

= (1 + 01/61) £ (a/6)^ J] (1-bj/bi+t) 
fG{o,i} fc_1 j'eJ(f) 

-(ai/62) e («/^ n (i-^-A+i)- 

fe{oa} fc - 2 j'6J(f) 

By our induction hypothesis this equates with the previous expression for the left- 
hand side of H4.6f) . completing the proof. 

5. Corollary 13.41 and the A 2 Rogers-Ramanujan identities 

For M = (Mi, . . . , M n ) with Mj a non-negative integer, and C the A„ Cartan 
matrix we define the following bounded analogue of the sum in (|3.4f> : 

^E^ =I C y (A«'|A«)') n n =ia |A«| 

R M (ai, . . . ,a n ;q) = \ ™~ 7 \ , ' ~7 \ • 

A(1 ) A( „) rii=i(o; 9)m 4 -«(a(*)) & a(*) W 

By construction Rm{cl\ 1 . . . ,a n ;q) satisfies the following invariance property. 
Lemma 5.1. We have 



ffn — / \ — — -Rr(ai, ■■-,««;<?)= i?Af(oi) ■ ■ ■ jfflnJS)- 

n=0 r„=o lli^W^Mt-n 



Proof. Take the definition of Rm given above and replace each of A*- 1 ), . . . , A'™* 1 
by its conjugate. Then introduce the non-negative integer T{ and the partition 
pft} with largest part not exceeding 7^ through A^ = (r^/x^,^ ,•••)• Since 
b\'(q) = (3; ?)r-jui 6/i' (?) for A = (r, ^1, • • • ) this implies the identity of the 
lemma after again replacing each of /i 1 - 1 -*, . . . , /i'™- 1 by its conjugate. □ 

Next is the observation that the left-hand side of (|3.3|) corresponds to R( n ,m) i a i °\ <?)• 
Hence we may reformulate the A 2 instance of Lemma f5. II 
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Theorem 5.1. For M\ and M 2 non-negative integers 



Mi Mi 



(5.D EE 



(abq;q) ri+r , 2 



n=0rf^0 (9>Q)M 1 -r 1 (q;q)M a -r a (q, aq, abq; q) ri (q,bq, abq; q) r2 



(abq; q) Ml 



+M 2 



(q, aq, abq; q) Ml (<?, bq, abq; q) M2 



To see how this leads to the A2 Rogers-Ramanujan identity (|1.2I) and its higher 
moduli generalizations, let fci, fc 2 , £3 be integers such that k\ + fc 2 + k 3 = 0. Making 
the substitutions 



n ->• n - k-L - k 2 , 
ti — ► r 2 - ki, 



-k 2 -k 3 



a —> aq 
b^bq kl - k \ 



Mi -» Mi - ki - k 2 , 
M 2 -> M 2 - fci, 



in (|5.ip. we obtain 



Mi M 2 

y y 



(abq) 



ri+r 2 



(q; q)r 1 +k 3 {aq; q)n+k 2 (abq; q) ri +k 1 (q; ?)r 2 -ki (bq; q)r 2 -k 2 (abq; q)r 2 -k 3 

_ gkl+k 2b k lq \(kl+kl+ki)^ abq) ^ ^ 

q)M t +k 3 (aq; q)ivh+k 2 (abq; q) Ml +k 1 (q; q)ivi 2 -k 1 (bq; q)M 2 -k 2 (abq; q)u 2 -k 3 ' 

which is equivalent to the type-II A2 Bailey lemma of [1, Theorem 4.3]. Taking 
a = b = 1 this simplifies to 



Mi M 2 



(5-2) EE 



q 



r 1 -r 1 r 2 +r 2 



^orf^o ( g; 9)Mi-n (q; q)M 2 -r 2 (q; q) 2 ri + r2 

q 2 C^i ~i _ ^2 +^3) 



ri + fci 



(9)mi+m 2 



M 1 + M 2 
Mi + fci 



n + r 2 
ri + fc 2 

Mi + M 2 
Mi + fc 2 



ri + r 2 
ri + k 3 

Mi + M 2 
. Mi + fc 3 



The idea is now to apply this transformation to the A 2 Euler identity [1, Equation 
(5.15)] 



(5.3) Y, a 

fcl+fc2+fc 3 =0 



§(^1+^2+^3) 





Mi + M 2 




'Mi + M 2 




Mi + 3fci — + i 




Mi 



where w £ S3 is a permutation of (1, 2, 3) and e(w) denotes the signature of w. 
Replacing Mi , M 2 by n , r 2 in l|5.3|) , then multiplying both sides by 



1 r 1 -r 1 r 2 +r 2 



(q; q) Ml - ri (q; q) M2 -r 2 (q; q) 2 



ri+r 2 
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and finally summing over ri and T2 using (|5.2J) (with ki — > 3h — Wi + i), yields 



(5.4) q i{kl+kl+kl) J2 e(w)l[q^ ki - w *+^- w ^ 

k 1 +k 2 +k a =0 wGS 3 i=l 



Mi + Af 2 
Mi + 3fci — + i 



Mi M 2 r 2_ +J ,2. n 2 

\p Igi < Dm 1 +m 2 

. n . n (95 -ri q)M 2 -r 2 (q\ q)ri (<7! <?) 

Letting Mi and M2 tend to infinity, and using the Vandermonde determinant 

10GS3 i=l l<i<i<3 

with Si — > q 7k i+ 2 ' 1 1 gives 

' V" g f-(fe?+fcJ+fe^)-fei-2fe 3 -3fc 3 



X (1 - g 7 ( fe 2- fe i)+ 2 )(l - g 7 ( fc 3-fc 2 )+2^ 1 _ (7 7(fe 3 -fc 1 )+4^ ) 



» qr 1 -nr 2 +r 2 

Finally, by the A2 Macdonald identity [11] 

fci + fc 2 +/c 3 =0 i=l l<i<j<3 

l<i<i<3 

with g — * q 7 and 2^ — > g 2i this becomes 

q rl-r^+rl ^ ^ g3j ^ ? 7. ^ 



E 



(q;q)r 1 {q;q)r 2 (q;q)r 1 +r 2 (q;q)l 



This result is easily recognized as the A2 Rogers-Ramanujan identity 11.2JI . 

The identity 1)5. 4|l can be further iterated using 15.211 . Doing so and repeating the 
above calculations (requiring the Vandermonde determinant with xt — ► ^( 3n + 1 ) fe i+ ni 
and the Macdonald identity with q — ► q 3n+1 and X{ — > g m ) yields the following A2 
Rogers-Ramanujan-type identity for modulus 3n + 1 [1, Theorem 5.1; i = k]: 

g (A|A)+(/*|/*)-(A|/i) 



bx'(q)b^(q)(q;q)x n _ 1 +^ n _ 1 
e(X),i(p)<n-l 

( n n n n n n+l Jin n 2n+l n 2n+l „3n+l „3n+1.^3n+l^ 

Vy j H ) y if 7 ■/ il if 7 y j y yc 



(<7; ( ?)iL 

In the large rc limit ones recovers the A2 case of Hua's identity (|3.4|) with a\ = — 
1. 
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To obtain identities corresponding to the modulus 3n — 1 we replace q — > 1/q in 
(|5~3|) to get 



Mi + M 2 



Mi + 3ki — Wi + i 

2M 1 M 2 



^2 q -U k i+ k l+ k D e(w)Y[q^ 3k '~ m+ ' l)2+mkl 

fei+fc 2 +fe 3 =0 w£S 3 i=l 

"Mi + M 2 " 
Mi 

Iterating this using 15.2(1 and then taking the limit of large Mi and M 2 yields [1, 
Theorem 5.3; i = k] 

1 (A|A)+( J ii|M)-(A|A*)+2A n _i^ n _i 



E 



i(\)Ap)<n-l 



by(q)b f j,>(q)(q:q)\ n _ 1+f _ ln _ 1 



l n n — \ n n n n n 2n—l „2n — 1 Jin „3n— 1 „3n— l.„3n— 1\ 
\H il ll ll lH iH J </ iH JC 



Finally, the modulus 3n arises by iterating [5, Equation (6.18)] 



Mi + M 2 
Mi + 3fc, — Wi + i 



e E £ Hn^ (3fe! ^ +i) 

fci+fc 2 +fe3=0toes 3 i=i 
A repeat of the earlier calculation then gives [1, Theorem 5.4; i — k 





'Mi + M 2 " 




Mi 



E 



A,M 

^(A),f(M)<"-l 



by(q)b ll -(q)(q;q)l n _ i+ ^_ i 



A n -1 + Mn-l 

A n -i 



„n „n ~2n J2n J2n n 3n n 3n. n 3n\ 

\h > y i y ) y > y > y ?y ? y i y y 



6. Some open problems 



In this final section we pose several open problems related to the results of this 
paper. 

6.1. Macdonald's symmetric function. The Hall-Littlewood functions P\(x;t) 
are special cases of Macdonald's celebrated symmetric functions P\(x;q,t), ob- 
tained from the latter by taking q = 0. An obvious question is whether Theorem ll.il 
can be generalized to the Macdonald case. 

From the Cauchy identity [13, Sec. VI, Eqn. (4.13)] 

Y,Px(x;q,t)Q x (y;q,t)= ]J pM^L 

a i,j>i \ x iy^i>°° 

(see [13] for definitions related to Macdonald's symmetric function) and the spe- 
cialization 

Q x (l,t,t 2 ,...;q,t) 



we have 
(6.1) 



E 



t n Wp x (x;q,t) 



n^ ;g ) c 



HALL-LITTLEWOOD FUNCTIONS 



19 



Here c' x is the generalized hook-polynomial 

s6A 

with a(s) = Xi — j and £(s) = X'j — i the arm-length and leg-length of the square 
s = of A. Note that c' A (0,<) = 1. 

In view of the above we pose the problem of finding a (q, t)-analogue of Theo- 
rcm 1 1.1 1 which simplifies to (|6.1[) when yt — for all i > 1 and to (|1.3fl (with q —> t) 
when q = 0. 

Alternatively we may ask for a (q, i)-analogue of (|4.2|l . From 16.1(1 and standard 
properties of Macdonald polynomials it follows that 

^ t n Mz\"-»\iP v/ll (q,t) 1 

C u (q,t) {z-q) 00 c'^ty 

v—fj, hor. strip 

Here ^{q,t) is generalization of ipx/^t) (such that Va/m(°>*) = V>A/(u(*)) given 

by 



i>\/»(q,t) = Yl 



his) 



where the product is over all squares s = of /i such that #i > and 0^ = for 
6 = X — fx. Moreover 

5a ( S ) = l _ q a(s) + l t l(s) 

for s 6 A. 

Hence a (q, inversion of l|4.2[) should reduce to l|6.2[) when A = and to (|4.2() 
(with q — > t) when q = 0. Moreover, its right-hand side should involve the rational 
function 

where the product is over all squares s = of A such that 0[ > with = A — pL 
(and 6 M (s) = 1 if s £ /i). 



6.2. The A n version of Theorem ll.il In the introduction we already mentioned 
the problem of evaluating the A„ sum <|1.4|) . For n > 2 this sum does not equate 
to an infinite product and a possible scenario is that for general n the right-hand 
takes the form of an n by n determinant with infinite-product entries. 

A specialized case of the sum <|1.4fl does however exhibit a simple closed form 
evaluation, and the following extension of Theorem 11.11 holds. Let x^ — x — 
{x\ 1 X2, ■ ■ ■ ), x^> ~ y — {yi, j/2> • • • ) and Xj = aiqi for 2 < i < n — 1 and j > 1. 
Also, let A' + be the set (of cardinality ("2 )) of positive roots of A„ not containing 
the simple roots a\ and a n , i.e., the set of roots of the form a, + a^+i + • • • + otj 
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with 2 < i < j < n - 1. Then 

n 

(6.3) e n? n(A(<,) " (A(i, ' iA " +1) ' )p A«(^ w ;g) 



A(!),...,A(") i=l 



1 „ I 

tt - nn - 

1 A ( a Q (j; g)^ J- J- (1 - a 2 • • • ajXi)(l - a„_j+i • • • a n _it/j) 

1 - a 2 • • • a n -iXiyj 



X 



TT 2 



9 'fl 2 • --an-iXiUj 



When = aig 1 and z/i = a„g l for i > 1 this yields (|3.4I) . 
Similarly, we have an isolated result for A3 of the form 

(6.4) E g™^ +n ^ +n ^~( A '' M '^' i 'l ,/ ) 

x P A (ag, aq 2 , . . . ; q)P tl (x; q)P v {bq, bq 2 , ■■■;q) 



1 -p-r (1 — abx 2 ) -r-i- 1 — abXiXj 

(aq,bq; q)^ J-l (l _ Xi )(l - axi)(l - bxi){\ - abxi) 1 - q- 1 abx l x j 



6.3. Bounds on Theorem 11.11 The way we have applied 1)1. 3|) to obtain the 
A 2 Rogers-Ramanujan identity (|1.2[) is rather different from Stembridge's Hall- 
Littlewood approach to the classical Rogers-Ramanujan identities [16]. Specifically, 
Stembridge took [13, p. 231] 

" 1 1 _ 

X i=l 1 l<i<j<n 1 3 

for x — (xi, . . . , x n ), and generalized this to 

*(x e ;q) 



(6.5) E ufc E p ^v)= E r 

fc=0 A ee{-l,l}™ 

Ai<fc 

where f(x e ) = /(x^ 1 , . . . , x^™) and x 1 ~ e — x\~ ei ■ ■ -x^ -6 ™. By specializing Xi 
z i/2qi-i £ or a u 1 < j < n this yields 



(6-6) E 



z \X\ q 2n ( X) {q . q)n 

x {q;q)n-£(\)t>\(q) 

Ai<fc 



{z/q;q)r 



(z/q;q) n+r 



+ 1 



= E(-!) r (! - V^ 1 )^ 1 ^ 2 ^® 

r=0 

Letting n tend to infinity and taking k — 1 and z = q or z = q 2 gives the Rogers- 
Ramanujan identities l|l.l[> by an appeal to the Jacobi triple-product identity to 
transform the sum on the right into a product. 

An obvious question is whether the identity l|1.3f) also admits a version in which 
the partitions A and /j, are summed restricted to Ai < k\ and // < /c 2 , and if so, 
whether such an identity would yield further A 2 g-series identities upon specializa- 
tion. At present we have been unable to answer these questions. It is to be noted, 
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however, that since Ij2.8|l is the special case of HO|l — obtained by setting all iji 
equal to zero — a bounded form of 1|2.8|) would be a precursor to a bounded form 
of 

Defining 

71 1 i _ 

^)=UTh n 

Macdonald has shown that [13, p. 231-234] 

(6.7) £iM*;<z) =*(a;;«/) 

A 

and 

i>(a; e ;g) 



(6.8) ^u fe ^Px(x; 9 )= £ r _ ux(1 _ £)/2 . 

fe=0 A ££{-1.1}" 

Ai<fe 

With the above notation, l|2.8|) takes a form rather similar to (|6.7(l : 

A 

But more can be done as the following bounded analogue of i|2.8|) holds. 

Theorem 6.1. Let [n] — {1, . . . , n}. For I a subset of [n] let \I\ be its cardinality 
and J — [n] — I its complement. Then 



(6.9) 5> fc Q nW Px{x;q) 

k=0 A 

Ai<fc 

1 TT 1 TT 1 TT x i ~ 1 X 3 

7cH 1 _ U Q 1 lie/ ie/ 1 H jeJ JH iei 3 

je.J 

If we specialize Xi — zq 1 ^ 1 — but do not yet use Ij2.5|l — and equate coefficients 
of u k , this leads to 



(6.10) q n{X) z lX] Px(l,q,...,q n - 1 ;q) 



A 

Ai<fe 



(z/q;q) r 
(z/q;q) n 



+r+l 



This is a finite-rt analogue of [2, Theorem 2] of Fulman. (To get Fulman's the- 
orem take z = q or q 2 , replace k — > fc — 1, q —>■ q^ 1 and let n tend to infinity. 
The Jacobi triple-product identity does the rest). However, the reader should 
also note that the above right-hand side coincides with the right-hand side of 
Stembridge's l|6.6[) . Indeed, using the specialization formula i|2.5[l . (|6.10ll is read- 
ily seen to be equivalent to l|6.6(l — the reason for this coincidence being that 
P 2A (z 1 / 2 , z 1 ' 2 q, z 1 / 2 q n - 1 ;q) = q n ^P X (z, zq, . . . , zq^-q). 

Proof of H6.1()(l . The left-hand side simply follows by extracting the coefficient of 
u k in l|6.9|l and by making the required specialization. 
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To get to the claimed right-hand side we note that after specialization the term 

J~J %i ~~ QXj 



iei Xi Xj 



will vanish if there is an i <G / and a j 6 J such that i — j = 1 . Hence the only I 
that will contribute to the sum are the sets {1, . . . , r} with < r < n, resulting in 



E 

r=0 



(z 1 q 2 2r ;q) r (zq 2r ;q) n - rl _ uz r q '2( r 2 ) 



(z/q;q) r 1 



(z/q;q) n+r+1 x _ uz r q 2&) 



= 2(-l) r (l-29 ar "V9 3 ® 

■r=0 

The observation that the coefficient of u k of this series is given by the right-hand 
side of l|(j.lOfl completes the proof. □ 

Proof of Theorem \6.1\ The proof proceeds along the lines of Macdonald's partial 
fraction proof of i|tj.8fl [13] and Stembridge's proof of Ij6.5|) (see also [8-10]. 

For any subset E of X — {x\, . . . ,x n }, let p(E) denote the product of the 
elements of E. Let A = (Ai, . . . , A n ) be of the form (/x^ 1 , . . . , /^ fc ), with > fi2 > 
■ • ■ > Mfc and 7"i, . . . ,Tk > such that ^ /x^ — n. Then the defining expression 
(|2.1(l of the Hall-Littlewood polynomials can be rewritten as 

(6.ii) PA(^) = ElW _1 wr n ?^?> 

where the sum is over all surjections / : X — > {1, . . . , k} such that |/~ 1 («)| = rj. 
Each such surjection / corresponds to a filtration 

=F : = F C C • • • C F fc = X, 

according to the rule that x G Fi iff f(x) < i, and each filtration of length k such 
that \Fi — i<i_i| = ri corresponds to a surjection / : X — > {1, ...,k} such that 
= rj. Hence (I6.11f) can be put as 

k k 

P x (x; q) = J2 **W T[p(Fi ~ Fi-xT = E ^(X) J]p(^) w ^ <+1 

^ i=i ^ ?:=i 

Here /Xfc + i :— 0, the sum over & is a sum over all filtrations of length A; such that 
\Fi - Fi-x\ = n, and 

n?(x) = n EL ^. 

/(x 4 )</(^) J 

with / the surjection corresponding to J?". 

Now given A, the statistic n(\) may be expressed in terms of the above defined 
quantities as 

n(A)=^( Mi -/x i+1 )( l 2 <1 )- 
»=i ^ ' 

Hence, denoting the sum on the left of (|6.9(1 by S(u), 

sw=E^j; tt *n(« (l? W"""" 1 
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where the sum over & is a sum over nitrations of arbitrary length k and where the 
inner sum is a sum over integers k' , fj,±, . . . , fj,k such that k' > fix > ■ ■ ■ > /Ufc > 0. 
Introducing the new variables vq = k' — /ii and v$ = fa — fa+i for i G {1, . . . , fe}, 
so that Vd,vu > and all other i/j > 0, the inner sum can readily be carried out 
yielding 

(6.12) S(u) = n*(X)A,(X, u), 



with 



A— 1 



(6.13) a^(x,m) = prll 



l-p(A>G)u£i l-^i^O^V 

In the remainder it will be convenient not to work with the nitrations & but 
with the nitrations Sf 

f:8 = G cG 1 C-cG t = [n], 

where is determined from by d — {j\xj € Fj}. Instead of 7rj? and we 
will write 7r&? and Acg and so on. 

From (|6.12|l and l|6.13|l it follows that the following partial fraction expansion 
for S(u) must hold: 

S ^ = J2 ^Tim - ' 

7C[n] 1 " x I1 y 2 

where xj stands for JX^/^;- After comparing this with l|6.9|l . the remaining task 
is to show that 

ar = lim (1 — xjq( 2 ^u)S(u) 
-i -f m ) 

u — >x j q V 2 / 

(6.14) = lim 2 - J2MX)A^(X,u) 

u^x- 1 q ( 2 ) " 5f 



is given by 

(6.15) a/ 



1 TT 1 TT ^ ~ g^J 

1 — T- _1 «l-|-f| J-J- 1 — r J-A t — t- ' 



Since 



oo 1 



we have 



(6.16) a = lim(l - u)S(u) = ^ tt&(X)A w (X, 1) = $(X) = 1), 

where, for later reference, we have introduced 

= n t~ — 

for arbitrary sets Y. Now let us use (J6.16JI to compute ai for general sets /. 
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The only nitrations that contribute to the sum in Ij6.14|l are those that contain 
a G r (with < r < k) such that G r = 1 ■ Any such ^ may be decomposed into two 
nitrations Sfi and % of length r and k — r by 

Sfi:0 = J-G r cJ - G r _i c---c/-GiC/-G = / 

and 

% : = G r - I C G r+ i - J C • • • C G fc _i - / C G fc - J = [n] - I = J, 

and given Sfi and ^2 we can clearly reconstruct Sf. 

For fixed / and J = [n] — I let Xi,Xj clbc the sets {x~ 1 q 1 ~\ I \ \i € /} and 
{xjq^^\j € J}, respectively. Then it is not hard to verify that 



KX)=^ 1 (A > / )7r % (X J )]J 



£/j QX j 



iei Xl Xj 
jeJ 



Here we should perhaps remark that due to the homogeneity of the terms making 
up TTcg(X), the factors c^ 1- ' 7 " and g' 7 occurring in the definitions of Xj and Xj 
simply cancel out. Similarly, it follows that 



Ay{X,u) = xiq^'^u x A^ 1 (Xi,xiq(' 2 ^u) x A& 2 (Xj,xiq(' 2 ^u). 



1 — xiqy 2 >U 
1-u 

Substituting the above two decompositions in i|t).14[l and taking the limit yields 
ai = Y J ^AXi)A^(X Il l)Y J ^{X.,)A^{Xj.l) [] 2; ~ ' IJ ' S 



iei Xi Xj 



^(XjMXj) J ; 



q Xj 



iei Xl Xj 
jeJ 

_ TT 1 TT 1 Y\ Xl qX J 

11 1 - x^q^-W J-l 1 _ x . 1 o ./ 11 2j - X,- 

in accordance with (|6.15(l . □ 

Unfortunately, Macdonald's the partial fraction method fails to provide an ex- 
pression for 



J2 u kl v k2 E q n{X)+n{p) - {X '^ ) Px{x ] q)P^q) 
Xi<fei, fii<k2 

when not all (or x$) are equal to zero. 

In fact, even for the special 1-dimensional subcase of Corollary 13.31 no simple 
closed form expression is apparent for 

oc 

Y,u k q nW -^ X 'Px(x;q). 

fc=0 A 

A x <fe 
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